Bentley–Ottmann algorithm

#	Item
11	The closest pair problem 26 1 Add to Reading List Source URL: www.jn.inf.ethz.ch Language: English - Date: 2005-02-14 10:46:29 Discrete geometry Closest pair of points problem Proximity problems Voronoi diagram Bentley–Ottmann algorithm OPTICS algorithm Geometry Mathematics Computational geometry
12	PDF Document Add to Reading List Source URL: www.cs.uic.edu Language: English - Date: 2005-07-27 18:55:48 Analysis of algorithms Algorithm Mathematical logic Theoretical computer science Time complexity Bentley–Ottmann algorithm Euclidean algorithm Applied mathematics Mathematics Computer science
13	PDF Document Add to Reading List Source URL: www.cs.tufts.edu Language: English - Date: 2006-09-17 01:01:17 Computational geometry Search algorithms Line segment intersection A* search algorithm Arrangement of lines Priority queue Bentley–Ottmann algorithm Point location Geometry Mathematics Sweep line algorithm
14	PDF Document Add to Reading List Source URL: compgeom.cs.uiuc.edu Language: English Sweep line algorithm Computational geometry Line segment Bentley–Ottmann algorithm Convex hull algorithms Geometry Mathematics Line segment intersection